On the chromatic polynomial of a graph

Let P(G,λ) be the chromatic polynomial of a graph G with n vertices, independence number α and clique number ω. We show that for every λ≥n, ()^α≤≤ () ^{n −ω}. We characterize the graphs that yield the lower bound or the upper bound.?These results give new bounds on the mean colour number μ(G) of G: n− (n−ω)() ^{n −ω}≤μ(G)≤n−α() ^α. Received: December 12, 2000 / Accepted: October 18, 2001?Published online February 14, 2002     

A delta white noise functional

The additive renormalization% MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXafv3ySLgzGmvETj2BSbqefm0B1jxALjhiov2D% aebbfv3ySLgzGueE0jxyaibaiGc9yrFr0xXdbba91rFfpec8Eeeu0x% Xdbba9frFj0-OqFfea0dXdd9vqaq-JfrVkFHe9pgea0dXdar-Jb9hs% 0dXdbPYxe9vr0-vr0-vqpWqaaeaabiGaciaacaqabeaadaqaaqGaaO% qaaiaabs7adaWgaaWcbaGaaeySdiaab6cacaqG0bqefeKCPfgBaGqb% diaa-bcaaeqaaOGaeyypa0Jaa8hiaiaacIcacaaIYaGaeqiWdaNaai% ykamaaCaaaleqabaGaeyOeI0IaaGymaiaac+cacaaIYaaaaGqadOGa% a4hiaiGacwgacaGG4bGaaiiCaiaacIcacqGHsislcaqGXoWaaWbaaS% qabeaacaqGYaaaaOGaai4laiaaikdacaGGPaGaa4hiaiaacQdaciGG% LbGaaiiEaiaacchacqGHXcqSdaWadiqaaiabgkHiTiaadkeacaGGNa% GaaiikaiaadshacaGGPaWaaWbaaSqabeaacaaIYaaaaOGaai4laiaa% ikdacaGFGaGaey4kaSIaa4hiaiaabg7acaWGcbGaai4jaiaacIcaca% WG0bGaaiykaaGaay5waiaaw2faaiaacQdaaaa!6C5C!\[{\rm{\delta }}_{{\rm{\alpha }}{\rm{.t}} } = (2\pi )^{ - 1/2} \exp ( - {\rm{\alpha }}^{\rm{2}} /2) :\exp \pm \left[ { - B'(t)^2 /2 + {\rm{\alpha }}B'(t)} \right]:\]is shown to be a generalized Brownian functional. Some of its properties are derived. is shown to be a generalized Brownian functional. Some of its properties are derived.On leave from Universidade do Minho, Area de Matematica, Largo Carlos Amarante, P-4700 Braga, Portugal.     

Periodic solutions of second-order differential inclusions systems with p-Laplacian

Some existence results are obtained for periodic solutions of nonautonomous second-order differential inclusions systems with p-Laplacian.     

A Penrose-like inequality for maximal asymptotically flat spin initial data sets

We prove a Penrose-like inequality for the mass of a large class of constant mean curvature (CMC) asymptotically flat n-dimensional spin manifolds which satisfy the dominant energy condition and have a future converging, or past converging compact and connected boundary of non-positive mean curvature and of positive Yamabe invariant. We prove that for every n ≥ 3 the mass is bounded from below by an expression involving the norm of the linear momentum, the volume of the boundary, dimensionless geometric constants and some normalized Sobolev ratio.     

Element Pools and Numeric Coprocessors for Linear Programming on Personal Computers

This note discusses the need to use various data-compaction schemes in the implementation of sophisticated large-scale linear programming codes on modest personal computers. It demonstrates a method whereby the overhead of using these schemes is significantly reduced on Intel 80 x 86 processors.     

Magnetic properties of mechanically alloyed Co–Ti powder

An amorphous phase containing traces of non-transformed Co and Ti powders was obtained by mechanical alloying nominal compositions of Co₆₇Ti₃₃ and Co₅₀Ti₅₀ in a high-energy ball-mill. These alloys were prepared from elemental powders of Co and Ti. The heat treatment of Co₆₇Ti₃₃ at 573, 873 and 1173 K crystallized nanoparticles of Co₂Ti and Co₃Ti compounds, while the same treatments conducted on Co₅₀Ti₅₀ resulted in the formation of Co₂Ti and CoTi nanoparticles. The saturation magnetizations reached a maximum value in the amorphous state and they decreased when the temperatures of the heat treatment rose. Demagnetizing interparticle interaction effects were estimated through hysteresis loops and initial magnetization curves using the Fourier technique.     

Propagation of mesons in asymmetric nuclear matter in a density-dependent coupling model

We study the propagation of the light mesons σ,ω,ρ, and a₀(980) in dense hadronic matter in an extended derivative scalar coupling model. Within the scheme proposed it is possible to unambiguously define effective density-dependent couplings at the Lagrangian level. We first apply the model to study asymmetric nuclear matter with fixed isospin asymmetry, and then we pay particular attention to hypermatter in β-equilibrium. The equation of state and the potential contribution to the symmetry coefficient arising from the mean-field approximation are investigated. Received: 16 October 2001 / Accepted: 10 January 2002     

Expert Rule Versus Majority Rule Under Partial Information, II

The main purpose of this paper is clarifying the connection between some characteristics of a deciding body and the probability of its making correct decisions. In our model a group of decision makers is required to select one of two alternatives. We assume the probabilities of the decision makers being correct are independent random variables distributed according to the same given distribution rule. This distribution belongs to a general family, containing the uniform distribution as a particular case. We investigate the behavior of the probability of the expert rule being optimal, as well as that of the majority rule, both as functions of the distribution parameter and the group size. The main result is that for any value of the distribution parameter the expert rule is far more likely to be optimal than the majority rule, especially as the deciding body becomes larger.     

Positive and Nontrivial Solutions for the Urysohn Integral Equation

We establish new criteria for the existence of either positive or nonzero solutions of the Urysohn integral equation. We also discuss the existence of an interval of positive eigenvalues and sufficient conditions for the existence of at least a positive eigenvalue with a nonzero or positive eigenfunction for the Urysohn integral operator. Among others, we employ techniques based on fixed point index theory for compact maps, which are new for this type of equation.     

Finitely additive integration and local integration with respect to upper integrals

Summary We study the integration theory for general integral metrics when restricted to upper integrals q, finding improvements in the relation between the classes of the q-integrable and the q_l-integrable functions. We give new results and notions which lead to the desirable characterizations of q-integrable functions as q_l-integrable f with q(|f|) < ∞, and of q_l-integrable functions via the integrability of their upper truncations, under natural conditions which are fulfilled in most finitely additive integration theories.